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ABSTRACT : 

PROBLEM TO BE SOLVED: To provide a design clrcul t for supplying 
the traffic amount of data flowing in from an entrance node and the 
traffic amount of the data flowing out from an exit node and 
obtaining a path for service by which com^ is arbitrarily 

possible within the range and a required link capacity. 

SOLUTION: An optimization reference preparation means 11 sets an 
objective function for minimizing link loads and a constraint 
expression for obtaining the link loads, A r o u t e 5 e 1 e c t i n q condition 
preparation means 12 prepares the constraint expression for selecting 
a route for housing the traffic of the data flowing in. An each user 
required link capacity calculating condition preparation means 13 
prepares the constraint expression for calculating a link band 
required in each link for each traffic of the data coming in from the 
entrance node of each user. A link housing condition preparation 
means 14 prepares the constraint expression for not exceeding a link 
capacity limit in each link. An optimization means 15 solves 
mathematical programming problems prepared by the respective means 
and obtains the path for multi-spot communication service. 
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